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[57] ABSTRACT 

A network communication controller that provides for rapid 
detection of available buffer capacity and transmission of 
pause frames as needed to provide flow control is described. 
The transmission of a pause frame is requested when a 
reception buffer capacity achieves an almost full condition. 
Additionally, an almost empty condition can be used to 
trigger the transmission of another pause frame. In either 
case, the pause frames are automatically generated and 
transmitted ahead of other frames that may also be waiting 
for transmission. Preferably, the network communication 
controller is an integrated circuit including circuitry for a 
MAC layer and a MAC control layer. The flow control 
provided by the invention is particularly suitable for high 
speed networks, e.g., 1 Gbps Ethernet networks. 
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SYSTEM AND METHOD FOR INTEGRATED 
DATA FLOW CONTROL 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application claims the benefit of Provisional Patent 
Application Ser. No. 60/104,315, filed Oct. 13, 1998 and 
entitled "SYSTEM AND METHOD FOR INTEGRATED 
DATA FLOW CONTROL," which is hereby incorporated 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to communication 
networks. More particularly, the present invention relates to 
a system and method for providing flow control in commu- 
nication networks. 

2. Description of the Related Art 

Local Area Networks (LANs) have been very popular for 
many years. One particularly type of LAN is known as 
Ethernet, Since Ethernet's beginnings in the early 1970's, 
computer networking companies and engineering profes- 
sionals have continually worked to improve Ethernet prod- 
uct versatility, reliability and transmission speeds. To ensure 
that new Ethernet products were compatible and reliable, the 
Institute of Electrical and Electronic Engineers (IEEE) 
formed a working group to define and promote industry 
LAN standards. Today, the IEEE has various Ethernet work- 
ing groups that are responsible for standardizing the devel- 
opment of new Ethernet protocols and products under an 
internationally well known LAN standard called the "IEEE 
802.3 standard." 

Currently, there are a wide variety of standard compliant 
Ethernet products used for receiving, processing and trans- 
mitting data over Ethernet networks. By way of example, 
these networking products are typically integrated into net- 
worked computers, network interface cards (NICs), routers, 
switching hubs, bridges and repeaters. Until recently, com- 
mon data transmission speeds over Ethernet networks were 
between 1 and 10 mega bits per second (Mbps). However, to 
meet demands for faster data transmission speeds, the IEEE 
802.3 standards committee officially introduced the "IEEE 
802. 3u standard" in May of 1995. This standard is also 
referred to as the "100BASE-T" (Fast Ethernet) standard 
because of its ability to perform data transmissions up to 
about 100 Mbps. Ethernet networks capable of speeds 
approaching 1 giga bits per second (Gbps) are currently in 
development. 

FIG. 1 is a diagrammatic representation of an open 
systems interconnection (OSI) layered model 10 developed 
by the International Organization for Standards (ISO). The 
OSI layered model 10 describes the exchange of information 
between various layers of a network. The OSI layered model 
10 is particularly useful for separating the technological 
functions of each layer, and thereby facilitating the modifi- 
cation or update of a given layer without detrimentally 
impacting the operation of neighboring layers. 

At a lower most layer, the OSI model 10 has a physical 
layer 12 that is responsible for encoding and decoding data 
into signals that are transmitted across a particular medium. 
Above the physical layer 12, a data link layer 14 is defined 
for providing reliable transmission of data over a network 
while performing appropriate interfacing with physical layer 
12 and a network layer 16. As shown in FIG. 1, the data link 
layer 14 generally includes a logical link layer (LLC) 14a 
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and a media access control (MAC) layer 146. The LLC layer 
14# is generally a software function that is responsible for 
attaching control information to the data being transmitted 
from a network layer 16 to the MAC layer 146. The MAC 

5 layer 146 is responsible for scheduling, transmitting and 
receiving data over a link. Thus, the MAC layer 146 is 
primarily responsible for controlling the flow of data over a 
network, ensuring that transmission errors are detected, and 
ensuring that transmissions are appropriately synchronized. 

10 As is well known in the art, the MAC layer 146 generally 
schedules and controls the access of data to the physical 
layer 12 using a well known carrier sense multiple access 
with collision detection (CSMA/CD) algorithm for half 
duplex mode of operation. 

35 The network layer 16 is provided above the data link layer 
14 and is responsible for routing data between nodes in a 
network, and for initiating, maintaining and terminating a 
communication link between users connected to the nodes. 
A transport layer 18 is responsible for performing data 

20 transfers within a particular level of service quality. By way 
of example, a typical software protocol used for performing 
the transport layer 18 functions may be TCP/IP, Novell IPX 
and NetBeui. A session layer 20 is provided above the 
transport layer 18. The session layer 20 is generally con- 

25 cerned with controlling when users are able to transmit and 
receive data based on whether users are capable of full- 
duplex or half-duplex transmission. Above the session layer 
20 is a presentation layer 22 and then above that is an 
application layer 24. The presentation layer 22 is responsible 

30 for translating, converting, compressing and decompressing 
data being transmitted across a medium. As an example, the 
presentation layer 22 functions are typically performed by 
computer operating systems such as UNIX, DOS, Microsoft 
Windows, Windows NT and Macintosh OS. Finally, the 

35 application layer 24 provides users with suitable interfaces 
for accessing and connecting to a network. 

FIGS. 2A-2C are block diagrams of interconnected points 
(stations) in a network. A point may be a network in itself, 
a single computer system, or any intermediate point in a 

40 network such as a router, switching hub, bridge or repeater. 
FIG. 2 A illustrates a configuration in which two points, point 
A 50 and point B 52, communicate with each other in a 
bidirectional manner. FIG. 2B illustrates a configuration 
where a multipoint switching hub 54 facilitates communi- 

45 cation between points 56a-56c. FIG. 2C illustrates a con- 
figuration where two multipoint switching hubs 54a and 546 
are coupled together and facilitate communication between 
points S6d-S6L 

Each point shown in FIGS. 2A-2C processes incoming 

so and outgoing data independently from every other point. The 
various points provide full duplex communications. In order 
to accommodate the different transmit and receive data 
processing speeds at the various points, buffers are typically 
used to temporarily store data to be processed. The data 

55 being stored represents either data to be transmitted or data 
that has been received and is awaiting processing. 
Accordingly, if point 50 of FIG. 2 A transmits at a speed 
faster than point 52 can process received data, then point 52 
may utilize a receive buffer (not shown) to store data which 

60 has been received by point 52 but not yet processed. In such 
a case, a problem may arise if enough data has been 
transmitted from point 50 to the receive buffer at point 52 
such that the receive buffer becomes full. When the receive 
buffer becomes full, there is no conventional way to rapidly 

65 notify point 50 that the receive buffer of point 52 is full. If 
point 50 continues to transmit data faster than the speed at 
which point 52 is processing the received data, data packets 
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transmitted by point 50 will be lost. The loss of data packets The almost full condition level can be system or user 

substantially degrades the performance of the network, and programmable. Additionally, an almost empty condition can 

in particular transmissions between points 50 and 52. be used to trigger the transmission of another pause frame. 

Recently, to provide for flow control for transmissions and The almost empty condition level can also be system or user 
thus alleviate the loss of frames (or packets) when a receive 5 programmable. In either case, the pause frames are auto- 
buffer is full, a technique for sending a pause frame was matically generated and transmitted ahead of other frames 
added to the 802.3 IEEE standard for full duplex links. The that may also be waiting for transmission. Preferably, the 
technique is described in IEEE 802.3x standard. According network communication controller is an integrated circuit 
to the IEEE 802.3x standard, devices desiring to stop the including circuitry for a MAC layer and a MAC control 
flow of incoming frames from a transmitting device can send 10 layer. 

thai transmitting device a pause frame. The pause frame ^ mvention can be i mp i em ented in numerous ways, 
contains a pause time. Pause frames are treated as special mcluding ^ a met hod, an apparatus, a circuit, and a corn- 
types of control frames. Upon receiving the pause frame, the pmer system Several embodiments of the i nve ntion are 
transmitting device is to "pause" its transmissions to the discussed below 

receiving device for the pause time. A MAC control layer 15 , , ' A . . . . r „ 

14c is added between the MAC layer 14b and the LLC layer . M a method f ° r jesting a pause in transnussion of data 

14* shown in FIG. 3 to produce the pause control operations. from a s,at ! on '° ? destination station, where the 

it? tut? em ^ c ,nnl^ Ar,„ c n Z* o~>^*\, ,^„,^ ™, source station and the destination station are coupled 

Ine lhfcb oU2.3x standard does not specify or require any . „ , , , ^ J T . 

particular implementation of the standard or policies used to !°8 ether m a , ™ d "P lex manner > » ^"<)d.ment of the 

send the pause frames. The IEEE 802.3x standard is hereby 20 ^Tf ™ f °f= recemn 8 a , franje , of data at 

, , . c the destmation station from the source station: storing the 

incorporated by reference. . , - . , ~ . . ? 

, . . - . „ . . received frame in a receive butter: monitoring a level 

Conventional implementations of the 802.3x standard . # . . . . . . . . . c t . 

, , . . \ , , t 1t • tJ indicator that indicates extent to which the capacity of the 

have used circuitry located external to a MAC integrated . , & ■ . ■ j • i f • a- 

. _ ... , , . . i «. receive buffer is being utilized; comparing the level mdica- 

circuit. The external circuitry would monitor a receive buffer c * u u sx *u * i * i i *u u u 

, J - . , tor for the receive buffer with at least one level threshold; 

and determine when a pause frame needs to be transmitted. 25 *• c * * c *u * »■ r *u 

, . , . 4 . generatmg a pause frame to inform the source station of the 

When it is determined to transmit a pause frame, the external ayailable of ^ ^ ^ ^ rf 

circuitry would signal the MAC integrated circuit through a determines that the level indicator for the receive 5uffer does 

dedicated pin to send a pause frame. exceed ^ ftt ^ qqq levd and transmitting the 

The conventional implementations of the 802.3x standard pause ffame from the destination station t0 the nuice 

suffer from various problems One problem is that the 30 stati on, the transmission of the pause frame given priority 

responsiveness of the circuitry (device) to a condition where over other frames tQ be transmitted from the destination 

a pause frame is needed is poor. Namely, when the dedicated station 

pin is asserted by the external circuitry to request the . - . , 

transmission of a pause frame, the MAC integrated circuit M an « rcu " *>* supporting a network 

understands that a pause frame should be transmitted. 35 connection an embodiment of the invention includes: a 

However, the pause frame is sometimes not able to be | ransmit b f e \ f° rstonn 8 °W8 <° >* transmitted 

immediately transmitted because of congestion due to other '° a remote s,a,10 ? ; a rece,v f e b ? Bcl J<? tta T a f mc °™ D * 

frames waiting to be transmitted. Normally, data and control frames; a P ause &ame controUer that evaluates utilized 

frames share a transmission data path and thus congestion ca P ac,, y of the ! ec *™ bf*™* issues a ° >*«•>»> P™* 

results from both data frames and control frames. Such 40 frame request when the utilized capacity exceeds a threshold 

. c , . • j i ii7t--i amount; and a pause trame generator, operatively connected 

congestion can be referred to as queuing delays. While ' / « . <• 

devices can have separate data paths for data and control ,0 the P ause &ame p c ° ntr °U er > * e P ause & ain6 g^fr 

n u j • u * .* 11 .« . j • generates a pause frame when the pause frame controller 

frames, such devices are substantially more costly to design ? , . , ^ 

, c . t-u • *. •••• issues the mternal pause frame request, 

and manufacture. Thus, poor responsiveness in transmitting r n 

a pause frame can result due to congestion. Poor respon- 45 As a system for providing flow control between first and 

siveness also results from the inherent time delay associated second stations of a network coupled in a full-duplexed 

with the external circuitry's latency in monitoring a receive manner, an embodiment of the invention provides the first 

buffer to determine when a pause frame is needed and then station with at least a transmit buffer for storing outgoing 

activating the dedicated pin on the MAC integrated circuit. frames to be transmitted to the second station, a receive 

The undesirable consequence of poor responsiveness is that 50 buffer for storing incoming frames, a pause frame controller 

the pause frame arrives at the transmitting device after a lhat evaluates utilized capacity of the receive buffer and 

significant amount of data has been transmitted. As a result, issues an internal pause frame request when the utilized 

the receive buffer can easily overflow and degrade capacity exceeds a threshold amount, and a pause frame 

performance, particularly at higher speed communications generator that generates a pause frame when the pause frame 

such as 100 Mbps and 1 Gbps 55 controller issues the internal pause frame request. The 

Thus, there is a need to have a system and method for invention also provides the second station with a transmit 

controlling the flow of data between points in a network buffa for storing outgoing frames to be transmitted to the 

environment such that the amount of transmitted data lost is ^ sta r tlon ' a receive buffer for storing incoming frames 

reduced an " a " ame controller that interrupts the transmission of 

50 outgoing frames for a period of time when the pause frame 

SUMMARY OF THE INVENTION transmitted by the first station is received and detected at the 

Broadly speaking, the invention relates to a network second station, 

communication controller that provides for rapid detection The advantages of the invention are numerous. Different 

of available buffer capacity and transmission of pause implementations of the invention may have different advan- 

frames as needed to provide flow control. 55 t a ges. One advantage of the invention is that pause frames 

The transmission of a pause frame is requested when a can be sent more rapidly than conventionally possible. As a 

reception buffer capacity achieves an almost full condition. result, network performance tends to improve because net- 
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work congestion and inter-chip latencies are able to be The almost empty condition level can also be system or user 

avoided. Another advantage of certain embodiments of the programmable. In one embodiment, when the almost full 

invention is that a user or system can programmably adjust condition level is reached a pause frame with a non-zero 

or vary the amount of advance warning of buffer overflow timer value is requested, and when the almost empty con- 

and/or underflow 5 dition level is reached a pause frame with a zero timer value 

Other aspects' and advantages of the invention will 15 requested The pause frames are automatically generated 

r - . ,.f . « •« j j ... and transmitted ahead of other frames that may also be 

become apparent from the following detaded description ^ fof transmission . p referablV) the network commu- • 

taken in conjunction with the accompanying drawings which nicatk)n mnUolltr & ao integrated circuit including circuitry 

illustrate, by way of example, the principles of the invention. for a layer amJ a MAC comrol layer 

nnT r r r\cc/^mrrrirw tuc r\r> A«; T Mrc Embodiments of this aspect the invention are discussed 

BRIEF DESCRIPTION OF THE DRAWINGS , . - , t-t^<- j ^ tt ^ 1 n j 

below with reference to FIGS. 4-12. However, those skilled 

The present invention will be readily understood by the in the art will readily appreciate that the detailed description 

following detailed description in conjunction with the given herein with respect to these figures is for explanatory 

accompanying drawings, wherein like reference numerals purposes as the invention extends beyond these limited 

designate like structural elements, and in which: embodiments. 

FIG. 1 is a diagrammatic representation of an open k FIG - 4 » a diagrammatic represen^tion of components 

systems interconnection (OSI) layered model developed by are , m t < : luded 10 a . hnk ^I,™ lha « «? su, £ ble . f ° r 

+ / Tt .. ,~ •\ f c* a a /icn\ implementation of an embodiment of the mvention. The data 

the International Organization for Standards (ISO); ^ ^ 40Q a ^ cUeQt m (e g ? logic 

FIGS. 2A-2C are block diagrams of interconnected points 20 Hnk control (LLC)), a media access control (MAC) control 

(stations) in a network; sublayer 404, and a media access control (MAC) 406. The 

FIG. 3 is a diagrammatic representation of a modified OSI MAC control client 402 is generally a software function that 

layered model in which a MAC control layer is added is responsible for attaching control information to the data 

support to support the pause control operations; being transmitted from a network layer to the MAC 406. The 

a v „ a ' t - n e M 25 MAC control client 402 sends data and control information 

FIG. 4 is a diagrammatic represent* on of components ^ ^ and ^ ^ ^ 

which are included m a data hnk layer that is suitable for control information fron / lhe ^ COQtrol subl 404 

implementation of an embodiment of the invention; Jhe MAC 4Q6 ^ tQ a physical layer and fc generally 

FIG. 5 shows a representative pause frame packet for use responsible for scheduling, transmitting and receiving data 

with the present invention; 3Q over a link. The MAC control sublayer 404 follows the 

FIG. 6 is a diagrammatic representation of flow control Institute of Electrical and Electronic Engineers (IEEE) stan- 

system according to an embodiment of the invention; dards defined in section 802.3x, which defines standardized 

FIG. 7 is a flow diagram of reception side pause control flow control. The MAC control sublayer 404 provides 

processing according to an embodiment of the invention; transmit frames (TX_FRAME) to the MAC 406 as well as 

^„ £» ' a j ■ r • • • j « receives receive frames (RX_FRAME) from the MAC 406. 

FIG 8 is a flow diagram of transmission side pause 35 11)eMACcomrolsubla v er404isalso / h eportionof thedata 

control processing according to an embodiment of the 40Q ^ / ndefstands and implements pause 

invention; c J 

frames. 

FIG. J i fc ii block diagram of a reception controller with frame k a ;fic frame (q[ ket) ^ fa US6 

integrated flow control according to an embodiment or the A - .... , 0 d , . t , t „ , \ t . 

iin^iai^u nu k^juvikji avw s ^ ^ facilitate flow control with full-duplex communications. 

invention, p ause f rame transmitted from one station to another 

FIG. 10 is block diagram of a transmission controller with t0 inform that station that data transmission should be 

integrated flow control according to an embodiment of the temporarily stopped. Upon receiving the pause frame, the 

invention; station that had been transmitting is instructed to stop 

FIG. 11 is a block diagram of a representative embodi- 45 transmitting for a period of time. 

ment of a network communication system according to an FIG. 5 shows a representative pause frame packet 500 for 

embodiment of the invention; and use w j tn the invention. The representative pause frame 

FIG. 12 is a block diagram of a general purpose computer packet 500 includes a destination address (DA) 502, a source 

system suitable for use with a network communication address (SA) 504, a length/type (L/T) descriptor 506, data 

system according to an embodiment of the invention. 50 508, and a frame check sequence (FCS) 510. The destination 

address (DA) 502 indicates the address of the receiving 

station. The source address (SA) 504 indicates the address of 

the sending station. The length/type (L/T) descriptor 506 is 

The invention relates to a network communication con- generally used to indicate the length and type of the data 

troller that provides for rapid detection of available buffer 55 field that follows. The data 508 includes a timer value. The 

capacity and transmission of pause frames as needed to timer value identifies the period of time (pause time) that the 

provide flow control. Flow control is know to be helpful in sending point should pause (i.e., not transmit). As an 

improving network performance. The flow control provided example, the timer value can be designated by two (2) bytes, 

by the invention is automatic or integral and therefore which can cause delays of 0-4 time slots. The frame check 

substantially improved. The flow control provided by the 60 sequence 510 allows for a check to determine whether the 

invention is particularly suitable for high speed networks, pause frame had any transmission problems. 

e.g., 1 Gbps Ethernet networks. The pause frame is a particular type of control frame. The 

The transmission of a pause frame is requested when a pause frame 500 is similar to other control frames, however, 

reception buffer capacity achieves an almost full condition. the destination address (DA) 502 of the pause frame 500 is 

The almost full condition level can be system or user 65 preferably fixed. This fixed destination address (DA) 502 is 

programmable. Additionally, an almost empty condition can referred to as a multicast address that is reserved for pause 

be used to trigger the transmission of another pause frame. frames. 



DETAILED DESCRIPTION OF THE 
INVENTION 
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Similar to other data packets, the pause frame 500 would ing the flow control system. Such an embodiment could also 

generally include a preamble. An example of the size of the include registers to store the various fields of a pause frame 

preamble is 8 bytes long. An example of a size of the such as shown in FIG. 5. It is likely the case that different 

destination address (DA) 502 is 6 bytes. An example of the AF and AE levels will be set to different capacity levels 

size of the source address 504 is 6 bytes. An example of the 5 depending on the speed of the network link between the 

length/type descriptor field 506 is 2 bytes. sending station and the receiving station. 

FIG. 6 is a diagrammatic representation of flow control Likewise, on the transmit side, the transmit buffer 604 

system 600 according to an embodiment of the invention. may also be associated with a level indicator that is able to 

According to the invention, the flow control system 600 is signal either of two levels, an almost full (AF) level 612 and 

provided within an integrated circuit that also includes the 10 an almost empty (AE) level 614. The AF level 612 indicates 

MAC (e.g., MAC 406). In other words, the buffers for that the amount of data stored in the transmit buffer 604 is 

transmission and reception as well as the MAC and the nearing its maximum capacity. As an example, the AF level 

MAC control are contained within a single integrated cir- 612 can indicate that the transmit buffer 604 is at 95% 

cuit This arrangement yields what is referred to as inte- capacity. Similarly, the AE level 614 indicates that the 

grated flow control. 15 amount of data stored in the transmit buffer 604 is nearing 

The flow control system 600 includes a MAC control 602, its minimum capacity. As an example, the AE level 614 can 

a transmit buffer 604, and a receive buffer 606. Typically, the indicate that the transmit buffer 604 is at 5% capacity. For 

buffers 604 and 606 are FIFOs. The MAC control 602 is example, if the transmit buffer were 4 kilobytes (kB), then 

coupled with the receive buffer 606 and the transmit buffer the AF level could be about 3.8 kB and the AE level could 

604. When frames (more generally, data) from a sending 20 ^> e about 0.2 kB. 

station are received at a receiving station, the received As previously mentioned, the invention monitors the 
frames are buffered in the receive buffer 606. Further, frames available capacity of buffers used in transmitting and receiv- 
(more generally, data) outgoing from a sending station to a ing frames or packets of data between stations. Specifically, 
receiving station are buffered in the transmit buffer 604. a typical situation is where station 1 is transmitting to station 
The received buffer 606 is associated with a level indi- 25 2 while, at the same time, station 2 is transmitting to station 
cator that is able to indicate the level of utilization of the 1- When the data rate of the transmissions from station 1 to 
storage capacity of the buffer. Specifically, the level indica- station 2 causes the receive buffer at station 2 to fill-up such 
tor signals two levels, an almost full (AF) level 608 and an that the amount of data stored in the buffer is nearly at its 
almost empty (AE) level 610. The AF level 608 indicates maximum capacity, then station 2 operates to produce and 
that the amount of data stored in the receive buffer 606 is transmit a pause frame to station 1. Upon receiving the pause 
nearing its maximum capacity. As an example, the AF level frame, station 1 ceases to transmit frames or packets of data 
608 can indicate that the receive buffer 606 is at 95% to station 2 for a predetermined period of time or until 
capacity. Similarly, the AE level 610 indicates that the instructed otherwise by station 2. Because no external cir- 
amount of data stored in the receive buffer 606 is nearing its cuitry is involved in the flow control processing, the trans- 
minimum capacity. As an example, the AE level 610 can mission and reception of pause frames is very rapid as 
indicate that the receive buffer 606 is at 5% capacity. For compared to conventional designs which relied on external 
example, if the receive buffer were 8 kilobytes (kB), then the circuitry. 

AF level could be about 7.6 kB and the AE level could be The processing associated with providing flow control 
about 0.4 kB. 40 according to the invention is described in more detail below 
When the amount of data stored in the receiving buffer in FIGS. 7 and 8. The processing is described with reference 
606 reaches the AF level 608, then the MAC control 602 to the situation noted above where station 1 is transmitting 
produces and issues a pause frame to a sending station to frames to station 2 and, at the same time, station 2 is 
inform to the sending station that data transmission (to the transmitting frames to station 1. Our discussion below will 
receiving buffer 606) should temporarily be stopped. The 45 focus on the receiving of frames at station 2 and the 
production and issuance of the pause frame are automati- transmitting of frames from station 1. 
cally performed by the MAC control 602. Accordingly, the FIG. 7 is a flow diagram of reception side pause control 
pause frame is generated internally so that it is able to be sent processing 700 according to an embodiment of the inven- 
with less delay and more control. Hence, the flow control tion. The reception side pause control processing 700 is 
system 600 operates without any need for external controls. 50 discussed below with reference to station 2 and the above- 
However, if desired, the integrated circuit housing the flow mentioned situation. 

control system 600 can also accept external controls in the The reception side control processing 700 begins with a 

event that external circuitry is also able to initiate the decision block 702 that determines whether a frame has been 

production and issuance of a request for a pause frame. received. For example, with respect to station 2, the decision 

Likewise, when the amount of data stored in the receiving 55 block 702 determines whether station 2 has received a 

buffer 606 reaches the AE level 610, then the MAC control frame. Until a frame has been received, the reception side 

602 produces and issues a pause frame to a sending station pause control processing 700 awaits the reception of the 

to inform to the sending station that data transmission should frame. Independently, there can be concurrent transmission 

be resumed. This pause frame, which is generated when the of frames (e.g., from station 2 to station 1). 

AE level 610 is reached, includes a pause time of zero, such 60 Once a frame has been received, the frame is stored 704 

that the sending point may immediately resume data trans- in a receive buffer for processing. Additionally, a decision 

mission. The pause frame with a zero pause time can also be block 706 determines whether the buffer level is greater than 

referred to as a resume frame. an upper threshold. When the buffer level is determined to 

The AF and AE levels are preferably user configurable. In be greater than the upper threshold, then the reception side 

one embodiment, a user or system can configure the AF and 65 pause control processing 700 understands that a pause frame 

AE levels, also known as threshold levels, by storing appro- will need to be generated and transmitted. On the other hand, 

priate values in registers within the integrated circuit hous- when the decision block 706 determines that the buffer level 
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does not exceed the upper threshold, then a decision block pause frame specifies the pause period during which the 

708 determines whether the buffer level is then below a transmissions are to cease. 

lower threshold. When the buffer level is determined to not Then, a decision block 808 determines whether the pause 
be less than the lower threshold, then the current buffer level period has expired. The pause period is used by the trans- 
conditions are such that a pause frame does not need to be 5 mitting side (e.g., station 1) to incur a delay (or pause) in the 
generated and transmitted, and as such the reception side transmission to another station. Hence, the decision block 
pause control processing 700 returns to the decision block 808 determines whether a particular pause period that has 
702 to process the reception of a next frame. On the other been established has now expired. 

hand, when the decision block 708 determines that the buffer If the dec ision block 808 determines that the pause period 

level is less than the lower threshold, then the reception side 10 has 00t expu - e d, then a decision block 810 determines 

pause control processing 700 determines that a pause frame whether a new pause frame has been received in the interim, 

needs to be generated and transmitted to perform flow When lhe decisiori block 810 determines that a new pause 

control. In one embodiment, the lower threshold can corre- frame has not been received, then the transmission side 

spond to the AE level 610 and the upper threshold can pause control proceS sing 800 returns to repeat the decision 

correspond to the AF level 608 for a receive buffer as is block 808 and subs equent blocks so that the pause period 

described above with reference to FIG. 6. can be cont i n uously monitored to detect its expiration. On 

When either the decision blocks 706 and 708 signal that the other hand, when the decision block 810 determines that 

either of the threshold conditions are exceeded, a pause a new pause frame has been received, then the pause period 

frame is then generated 710. A representative format for a is reset 812 in accordance with the pause period associated 

pause frame would be the pause frame 500 described above 20 wim the new pause frame. Following block 812, the trans- 

with reference to FIG. 5. mission side pause control processing 800 returns to repeat 

Next, the pause frame is sent 712 to station 1 as a next the decision block 808 and subsequent blocks, 

frame to be transmitted. For example, if the pause frame is when the decision block 808 determines that the pause 

generated while the station 2 is in the process of transmitting period has expired, then transmission of frames to station 2 

a particular frame to station 1, then the transmission of the 25 is resumed 814. The decision block 808 can determine that 

particular frame is completed. Then, as soon as the trans- the pause period has expired for either the initial pause frame 

mission of the particular frame is complete, the pause frame 0 r a subsequently received newer pause frame, whichever 

is the next frame to be transmitted. After the pause frame has was received last. In any case, when the currently active 

been sent, the transmitting of non-pause frames to station 1, pause period expires, the transmission of frames to station 2 

if any, is resumed 714. By transmitting the pause as the next 30 is resumed 814 because the pause period is over, 

frame, the pause frame is given priority over other frames Following block 814 as well as directly following the 

that may happen to be waiting for transmission. As a result, decision block 804 when it is determined that a pause frame 

any congestion at a transmit side is able to be bypassed. has not been received, a decision block 816 determines 

Following block 714, the reception side pause control whether there are more frames to transmit. When the deci- 

processing 700 returns to repeat the decision block 702 and s ion block 816 determines that there are more frames to 

subsequent blocks. In this manner, the reception side pause transmit, then the transmission side pause control processing 

control processing 700 is ready to receive and process 800 returns to repeat the decision block 804 and subsequent 

another received frame. blocks so that the additional frames can be transmitted, 

FIG. 8 is a flow diagram of transmission side pause ^ although potentially interrupted for typically brief periods 
control processing 800 according to an embodiment of the due to the reception of pause frames. Alternatively, when a 
invention. The transmission side pause control processing decision block 816 determines that there are no more frames 
800 is discussed below with reference to station 1 in the to transmit, then the transmission side pause control pro- 
above-mentioned situation. cessing 800 is complete and ends. 

The transmission side pause control processing 800 45 FIG. 9 is a block diagram of a reception controller 900 

begins by transmitting 802 frames from station 1 to station with integrated flow control according to an embodiment of 

2. In general, stations 1 and 2 are assumed to communicate the invention. The reception controller 900 is illustrated in 

in a bidirectional or full -duplex manner. Next, a decision FIG. 9 from the perspective of a receiving station such as 

block 804 determines whether a pause frame has been station 2 in the representative situation noted above, 

received. Here, as frames are being received from station 2 50 The reception controller 900 includes a receive side media 

(currently with the transmissions to station 2), each frame is access control (MAC) 902 which receives incoming frames 

examined to determine whether it is a pause frame. In one to the reception controller 900. The incoming frames that are 

embodiment, a pause frame can be easily distinguished by received by the receive side MAC 902 are forwarded to a 

its destination address (DA) which is a predetermined receive buffer 904 via a data path 906. The receive buffer 

address that is dedicated for pause frames. 55 904 is coupled not only to the data path 906 but also to bus 

When the decision block 804 determines that a pause 908. 

frame has been received, then the reception side pause The reception controller 900 also includes a pulse frame 

control processing 800 performs special actions to service controller 910 and a pulse frame generator 912. The pulse 

the pause frame that has been received. On the other hand, frame controller 910 receives buffer level information from 

when the decision block 804 determines that a pause frame 60 the receive buffer 904 over signal Ikes 914. Using the buffer 

has not been received, then the additional processing of level information, the pause frame controller 910 can deter- 

pause frames is bypassed. mine whether a pause frame is necessary. In one 

The special actions performed for a pause frame are as embodiment, the buffer level information is compared with 

follows. Following the decision block 804 when a pause threshold settings stored or accessible to the pause frame 

frame has been received, station 1 stops transmitting 806 to 65 controller 910. As an example, registers provided within or 

station 2 for a pause period. At this point, it is said that the accessible to the pulse frame controller 910 can be set 

transmissions have been "paused." In one embodiment, the through signal lines 916 via the bus 908. Typically, the bus 
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908 is accessible to a Central Processing Unit (CPU) of a 
computer system that includes a network communications 
integrated circuit that includes the reception controller 900. 
Through the bus 908 then the CPU is able to set the registers 
which can be used to store the threshold settings. The pause 
frame controller 910 can also determine that a pause frame 
is necessary. Here, the pause frame generator 912 can 
receive an external pulse request (EPR) signal 918. The EPR 
signal 918 can be provided by external circuitry in a case in 
which the system desires to use external logic and process- 
ing to request that a pause frame be issued. In any case, the 
pause frame controller 910 determines when a pause frame 
is necessary. 

The pause frame generator 912 is coupled to the bus 908 
over signal lines 920. The signal lines 920 can be used to set 
internal registers within the pulse frame generator 912. In 
one embodiment, the CPU is able to set the internal registers 
via the signal lines 920. These internal registers can store 
certain fields of the pulse frame to be generated. Represen- 
tative fields for a pause frame as shown in FIG. 5. The pause 
frame generator 912 produces a pause frame which is 
supplied over signal line 922 to a multiplexer 924. The 
multiplexer 924 also couples to a transmit buffer 926 
through a signal lines 928. The transmit buffer 926 is 
coupled to the bus 908 and stores frames to be transmitted 
to a remote station. Hence, the multiplexer 924 selects for 
transmission either the pulse frame generated by the pulse 
frame generator 912 or a frame from the transmit buffer 926 
in accordance with a control signal 930. The control signal 
930 is produced by the pulse frame controller 910 whenever 
a pause frame is to be transmitted. The output of the 
multiplexer 925 is provided to a transmit side MAC 932. 
From the transmit side MAC 932, the selected frame is 
transmitted to a remote station. 

The transmit side MAC 932 and the receive side MAC 
902 together are conventionally referred to as a MAC layer 
934. In addition, the pause frame controller 910, the pause 
frame generator 912 and the multiplexer 925 are typically 
associated with a MAC control layer 936. 

FIG. 10 is block diagram of a transmission controller 
1000 with integrated flow control according to an embodi- 
ment of the invention. The transmission controller 1000 
operates to transmit or interrupt the transmission of frames 
to a remote station when an incoming frame received from 
that station has requested a pause. The transmission con- 
troller 1000 is illustrated in FIG. 10 from the perspective of 
a transmitting station such as station 1 in the representative 
situation noted above. 

The transmission controller 1000 receives incoming 
frames at a receive side MAC 1002. The frames are then 
forwarded to a demultiplexer 1004 over a data bus 1006. The 
demultiplexer 1004 supplies the incoming frames to either a 
data bus 1008 or a pause frame bus 1010. The selection of 
either the data bus 1008 or the pause frame bus 1010 is 
performed in accordance with a control signal 1012. The 
data bus 1008 supplies the incoming frame to a receive 
buffer 1014. The receive buffer 1014 stores the incoming 
frames temporarily until they can be further processed. The 
receive buffer 1014 is coupled to a bus 1016 over which the 
stored frames within the received buffer 1014 can be 
retrieved for processing. The pulse frame bus 1010 supplies 
the incoming frame, which is designated to be a pause frame, 
to a pause frame register 1018. The pause frame is stored 
within the pause frame register 1018. All incoming frames 
thai are not pause frames are supplied to the receive buffer 
1014. Typically, the bus 1016 is accessible to a Central 
Processing Unit (CPU) of a computer system that includes 
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a network communications integrated circuit that includes 
the transmission controller 1000. 

In one embodiment, the control signal 1012 can be 
determined for each incoming frame by examining the 

5 destination address (DA) for the incoming frame. If the 
destination address (DA) of the frame indicates its a pause 
frame, then the control signal 1012 directs the multiplexer 
1004 to supply the incoming frame to the pause frame bus 
1010. On the other hand, if the destination address (DA) of 

10 the frame indicates its not a pause frame, then the control 
signal 1012 directs the multiplexer 1004 to supply the 
incoming frame to the receive buffer via the data bus 1008. 

Once the pause frame register 1018 receives a pause 
frame, a pause controller 1020 accesses the pause frame 
5 stored in a pause frame register 1018 and causes the trans- 
mission of frames by the transmission controller 1000 to 
cease transmission for a period of time. The pause frame 
controller 1020 sends a pause control signal 1022 to a switch 
1024. The switch 1024 is provided between a transmit buffer 

2Q 1026 and a transmit side MAC 1028. The switch 1024 is 
coupled to the transmit side MAC 1028 over a data bus 
1030. 

Normally, the transmission controller 1000 will operate to 
freely transmit frames from the transmit buffer 1026 through 

25 the switch 1024 and the data bus 1030 to the transmit side 
MAC 1028. From the transmit side MAC 1028, the frames 
are transmitted over a physical medium and arrive at the 
remote station where they are received at the remote sta- 
tion's receive side MAC. However, when a pause frame is 

3 q received by the receive side MAC 1002 and forwarded to the 
demultiplexer 1004 via the data link 1006, the control signal 
1012 directs the frame to the pause frame register 1018. 
Once stored in the pause frame register 1018, the pause 
controller 1020 can evaluate the pause frame to determine 

35 the duration of the pause that is being requested. In accor- 
dance with the duration of the pause, the pause controller 
1020 activates a pause request signal 1022 for the duration 
of the requested pause. In one embodiment, the duration can 
be provided by starting a timer for the period of the duration 
specified by the pause frame. In any case, once the duration 
has expired, the pause request signal 1022 is deactivated and 
the transmission of frames from the transmit buffer 1026 
through the data bus 1030 to the transmit side MAC 1028 is, 
thereafter, allowed to continue, at least until a next pause 

45 frame is received. 

The receive side MAC 1002 and the transmit side MAC 
1028 together are conventionally referred to as a MAC layer 
1032. In addition, the demultiplexer 1004, the pause frame 
register 1018, the pause controller 1020 and the switch 1024 

50 are typically associated with a MAC control layer 1034. 
The multiplexer 924 illustrated in FIG. 9 and the demul- 
tiplexer 1004 and the switch 1024 illustrated in FIG. 10 can 
be implemented as physical functional devices on the inte- 
grated circuit housing the reception controller 900 and the 

55 transmission controller 1000. Alternatively, these functional 
devices can be implemented logically by microcode, state 
machine, etc. Further, the pause frame controller 910 and the 
pause controller 1020 can be implemented in dedicated 
hardware or in a logical fashion through microcode, state 

60 machine, etc. 

At each station, the reception controller 900 is integrated 
with the transmission controller 1000 and thus shares much 
of the circuitry, such as buffers and the MAC, even though 
shown separately in FIGS. 9 and 10. In particular, in such a 

65 case, the reception controller 900 and the transmission 
controller 1000 are provided in the same integrated circuit 
chip. 
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FIG, 11 is a block diagram of a representative embodi- 
ment of a network communication system 1100 according to 
an embodiment of the invention. The network communica- 
tion system U00 is implemented on a single integrated 
circuit chip. The network communication system 1100 pro- 
vides integrated flow control. 

The network communication system 1100 includes a 
transmission/reception controller 1101 that implements inte- 
grated flow control according to an embodiment of the 
invention. The transmission/reception controller 1101 
includes a transmit (Tx) MAC control 1102a, a receive (Rx) 
MAC control 11026, a transmit (Tx) MAC 1104a, and a 
receive (Rx) MAC 11046, The transmit (Tx) MAC 1104a 
processes data received from a MAC control client (e.g., an 
upper LLC layer) that is to be transmitted over a physical 
medium 1106a, while the receive (Rx) MAC 11046 pro- 
cesses frames (network packets) received from a physical 
medium 11066. The Tx MAC 1104a and the Rx MAC 11046 
are shown to be coupled to the transmit MAC control 1102a 
and the receive MAC control 11026. The MAC controls 
1102a and 11026 are used to control transmit data flow and 
receive data flow. Further details of the MAC controls 1102a 
and 11026 where described above with reference to FIGS. 9 
and 10. 

From the transmission side, data is received from a MAC 
control client (e.g., an upper LLC layer) through a system 
bus 1108. The data is supplied over the system bus 1108 to 
a bus interface controller 1110. The data is then passed from 
the bus interface controller 1110 to a transmit buffer (Tx 
FIFO) 1112, which holds the data received from the upper 
LLC layer. 

From the reception side, data is received from at the Rx 
MAC 11046 over the physical medium 11066. The receive 
MAC control 11026 controls the storage of the data to the 
receive buffer (Rx FIFO) 1114 as well as the flow control 
according to the invention. The data can be read from the 
receive buffer (Rx FIFO) 1114 by the system bus 1108 via 
the bus interface controller 1110. 

Both the transmit buffer (Tx FIFO) 1112 and a receive 
buffer (Rx FIFO) 1114 are shown being coupled to FIFO 
control blocks 1116 and 1118, respectively, which pass 
control information to the transmit MAC 204a and the 
receive MAC 2046. The FIFO control blocks 1116 and 1118 
monitor the level of data storage in the transmit buffer (Tx 
FIFO) 1112 and the receive buffer (Rx FIFO) 1114. 

The network communication system 1100 further 
includes registers 1120 and statistics counters 1122 that are 
used to account for and keep track of processing being 
performed in the Tx MAC 1104a and the Rx MAC 11046. 
For flow control, the registers 1120 can include registers to 
store level thresholds, registers to store fields of a pause 
frame, and a timer register to count a pause duration. The 
registers 1120 can also include a mode register that indicates 
whether flow control is enabled. 

FIG. 12 is a block diagram of a general purpose computer 
system 1200 suitable for use with a network communication 
controller according to one embodiment of the invention. 
FIG. 12 illustrates one embodiment of a general purpose 
computer system, but it should be recognized that other 
computer system architectures and configurations can be 
used with the invention. 

The computer system 1200, made up of various sub- 
systems described below, includes at least one Central 
Processing Unit (CPU) (also referred to as a microprocessor) 
1202 which controls the operation of the computer system 
100. The CPU 1202 can be implemented by a single-chip 
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processor or by multiple processors. Using instructions 
retrieved from memory 1204, the CPU 1202 controls the 
reception and manipulation of input data, and the output and 
display of data on output devices. 

The CPU 1202 is coupled bi-directionally with the 
memory 1204 which can include a first primary storage, 
typically a random access memory (RAM), and a second 
primary storage area, typically a read-only memory (ROM). 
As is well known in the art, primary storage can be used as 
a general storage area for storage of input data and processed 
data as well as for storage of programming instructions and 
data. 

A removable mass storage device 1206 provides addi- 
tional data storage capacity for the computer system 1200, 
and is coupled either bi-directionally or uni-directionally to 
the CPU 1202. For example, a specific removable mass 
storage device commonly known as a CD-ROM typically 
passes data uni-directionally to the CPU 1202, whereas a 
floppy disk can pass data bi-directionally to the CPU 1202. 
The removable mass storage device 1206 can also include 
other computer-readable media such as magnetic tape, flash 
memory, signals embodied on a carrier wave, PC-CARDS, 
portable mass storage devices, holographic storage devices, 
and other storage devices. A fixed mass storage device 1208 
can also provide additional data storage capacity. A common 
example of the fixed mass storage 1208 is a hard disk drive. 
The storage devices 1206 and 1208 generally store addi- 
tional programming instructions, data, and the like that 
typically are not in active use by the CPU 1202. 

In addition to providing the CPU 1202 access to storage 
subsystems, a bus 1210 can be used to provide access other 
subsystems and devices as well. For example, these other 
subsystems and devices can include a display monitor 1212, 
a keyboard 1214, a pointing device 1216, and a network 
interface 1218. The pointing device 1216 may be a mouse, 
stylus, track ball, or tablet, and is useful for interacting with 
a graphical user interface. 

The network interface 1218 allows the CPU 1202 to be 
coupled to another computer, computer network, or tele- 
communications network using a network connection as 
shown. Through the network interface 1218, it is contem- 
plated that the CPU 1202 might receive information, e.g., 
data or frames of data, from another device on a network, or 
might output information, e.g., data or frames of data, to 
another device through the network. The improved flow 
control according to the invention could be provided in the 
network interface 1218, which could be a network commu- 
nications controller provided on an integrated circuit chip. 

The advantages of the invention are numerous. Different 
implementations of the invention may have different advan- 
tages. One advantage of the invention is that pause frames 
can be sent more rapidly than conventionally possible. As a 
result, network performance tends to improve because net- 
work congestion and inter-chip latencies are able to be 
avoided. Another advantage of certain embodiments of the 
invention is that a user or system can programmably adjust 
or vary the amount of advance warning of buffer overflow 
and/or underflow. 

The many features and advantages of the present inven- 
tion are apparent from the written description, and thus, it is 
intended by the appended claims to cover all such features 
and advantages of the invention. Further, since numerous 
modifications and changes will readily occur to those skilled 
in the art, it is not desired to limit the invention to the exact 
construction and operation as illustrated and described. 
Hence, all suitable modifications and equivalents may be 
resorted to as falling within the scope of the invention. 
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What is claimed is: 

1. An integrated circuit for supporting a network 
connection, said integrated circuit comprising: 

a transmit buffer for storing outgoing frames to be trans- 
mitted to a remote station; 

a receive buffer for storing incoming frames; 

a pause frame controller that evaluates utilized capacity of 
said receive buffer and issues an internal pause frame 
request when the utilized capacity exceeds a threshold 
amount; and 

a pause frame generator, operatively connected to said 
pause frame controller, said pause frame generator 
generates a pause frame and causes the pause frame to 
be transmitted with priority over other outgoing frames 
to be transmitted when said pause frame controller 
issues the internal pause frame request. 

2. An integrated circuit as recited in claim 1, wherein said 
integrated circuit further comprises: 

a multiplexer operatively connected to said transmit 
buffer and said pause frame generator, said multiplexer 
selects one of the outgoing frames stored in said 
transmit buffer and the pause frame to be transmitted to 
the remote station. 

3. An integrated circuit as recited in claim 2, wherein said 
multiplexer selects the pause frame as a next frame to be 
transmitted to the remote station when said pause frame 
controller issues the internal pause frame request. 

4. An integrated circuit as recited in claim 2, said inte- 
grated circuit further comprises a media access control layer 
that controls the transmission and reception of frames, 
including the transmission of said pause frame. 

5. An integrated circuit as recited in claim 1, wherein the 
network connection provides a connection to a local area 
network. 

6. An integrated circuit as recited in claim 1, wherein the 
network connection provides a connection to a Ethernet 
network. 

7. An integrated circuit as recited in claim 1, wherein said 
integrated circuit further comprises: 

at least one flow control register operatively connected to 
said pause frame controller, said flow control register 
stores the at least one level threshold. 

8. An integrated circuit as recited in claim 7, wherein said 
flow control register is externally accessible so that the at 
least one threshold level can be programmably altered. 

9. An integrated circuit as recited in claim 7, wherein said 
pause frame generator comprises pause frame registers that 
store fields of the pause frame. 

10. An integrated circuit as recited in claim 9, wherein 
said pause frame registers are externally accessible 50 that 
a pause frame time for the pause frame can be programma- 
bly altered. 

11. An integrated circuit for supporting a network 
connection, said integrated circuit comprising: 

a transmit buffer for storing outgoing frames to be trans- 
mitted to a remote station; 

a receive buffer for storing incoming frames; 

a pause frame controller that evaluates utilized capacity of 
said receive buffer and issues an internal pause frame 
request when the utilized capacity exceeds a threshold 
amount; 

a pause frame generator, operatively connected to said 
pause frame controller, said pause frame generator 
generates a pause frame when said pause frame con- 
troller issues the internal pause frame request; 
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a multiplexer operatively connected to said transmit 
buffer and said pause frame generator, said multiplexer 
selects one of the outgoing frames stored in said 
transmit buffer and the pause frame to be transmitted to 
the remote station; and 

a media access control layer that controls the transmission 
and reception of frames, including the transmission of 
said pause frame, 

wherein said pause frame controller, said pause frame 
generator, and said multiplexer form at least a portion 
of a control sublayer for said media access controller 
layer. 

12. A method for requesting a pause in transmission of 
data from a source station to a destination station, the source 
station and the destination station being coupled together in 
a full duplex manner, said method comprising: 

(a) receiving a frame of data at the destination station 
from the source station; 

(b) storing the received frame in a receive buffer; 

(c) monitoring a level indicator that indicates extent to 
which the capacity of the receive buffer is being uti- 
lized; 

(d) comparing the level indicator for the receive buffer 
with at least one level threshold; 

(e) generating a pause frame to inform the source station 
of the available capacity of the receive buffer when said 
comparing (d) determines that the level indicator for 
the receive buffer does exceed the at least one level 
threshold; and 

(f) transmitting the pause frame from the destination 
station to the source station, the transmission of the 
pause frame given priority over other frames to be 
transmitted from the destination station. 

13. A method as recited in claim 12, wherein said trans- 
mitting (f) provides the priority to the pause frame by 
transmitting the pause frame as a next frame to be trans- 
mitted. 

14. A method as recited in claim 12, wherein the at least 
one level threshold is one of an almost full threshold and an 
almost empty threshold. 

15. A method as recited in claim 12, wherein the at least 
one level threshold is an almost full threshold that set a 
threshold near but less than the maximum capacity of the 
receive buffer. 

16. A method as recited in claim 12, wherein said com- 
paring (d) comprises: 

(dl) comparing the level indicator for the receive buffer 

with an upper level threshold; and 
(d2) comparing the level indicator for the receive buffer 

with a lower level threshold. 

17. A method as recited in claim 16, wherein said gener- 
ating (e) operates to generate the pause frame to inform the 
source station that the available capacity of the receive 
buffer either when said comparing (dl) determines that the 
level indicator for the receive buffer is greater than the upper 
level threshold or when said comparing (d2) determines that 
the level indicator for the receive buffer is less than the lower 
level threshold. 

18. A method as recited in claim 16, wherein the pause 
frame includes a pause amount for which the source station 
is to pause transmitting frames to the destination station, 

19. A method as recited in claim 18, wherein the pause 
frame generated has a zero pause amount when said com- 
paring (d2) determines that the level indicator for the receive 
buffer is less than the lower level threshold. 
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20. A method as recited in claim 18, wherein the pause 
frame generated has a predetermined positive pause amount 
when said comparing (dl) determines that the level indicator 
for the receive buffer is greater than the upper level thresh- 
old. 

21. A method as recited in claim 12, wherein the pause 
frame includes a pause amount for which the source station 
is to pause transmitting frames to the destination station. 

22. A method as recited in claim 21, wherein said trans- 
mitting (f) provides the priority to the pause frame by 
transmitting the pause frame as a next frame to be trans- 
mitted. 

23. A method as recited in claim 22, wherein the at least 
one level threshold is one of a almost full threshold and a 
almost empty threshold. 

24. A system for providing flow control between stations 
of a network, said system comprising: 

a first station; and 

a second station coupled to said first station in a full- 
duplexed manner via the network, 
wherein frames are transmitted between said first and 
second stations, 
wherein said first station includes a transmit buffer for 
storing outgoing frames to be transmitted to said second 
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station; a receive buffer for storing incoming frames; a pause 
frame controller that evaluates utilized capacity of said 
receive buffer and issues an internal pause frame request 
when the utilized capacity exceeds a threshold amount; and 
a pause frame generator that generates a pause frame when 
said pause frame controller issues the internal pause frame 
request, 

wherein said first station transmits said pause frame to 
said second station with priority over other frames 
waiting to be transmitted to said second station, and 
wherein said second station includes a transmit buffer for 
storing outgoing frames to be transmitted to said first 
station; a receive buffer for storing incoming frames; 
and a frame controller that interrupts the transmission 
of outgoing frames for a period of time when said pause 
frame transmitted by said first station is received and 
detected at said second station. 
25. A system as recited in claim 24, wherein said receive 
buffer, said pause frame controller and said pause frame 
generator are integrally provided in a single integrated 
circuit alone with MAC components. 
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